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1  PROBLEM  STATEMENT 


This  report  summarizes  the  outcome  of  research  conducted  over  a  three-year  period.  Several  prob¬ 
lems,  not  all  related,  were  studied  during  this  time. 

The  first  problem  considered  involved  determining  how  to  compensate  for  failed  elements  in 
FIR  filters  or  beamformers,  by  adjusting  the  operational  multipliers  in  the  system.  It  was  assumed 
that  a  failure  causes  one  or  more  multiplying  coefficients  to  be  zeroed.  Reconfiguring  of  the  opera¬ 
tional  coefficients  can  lead  to  graceful  degradation,  and  in  some  case,  postpone  the  replacement  of 
hardware. 

At  times,  it  may  be  desirable  to  eliminate  hardware  in  the  design  phase,  in  order  to  reduce 
costs.  This  second  study  involved  determining  which  coefficients  should  be  eliminated  and  under 
what  circumstances,  followed  by  application  of  the  design  approach  used  in  the  previous  study. 

As  these  studies  reached  a  logical  conclusion,  we  gained  access  to  radar  data  collected  by 
Arecibo  Observatory,  and  started  a  new  study  in  the  area  of  image  formation.  Our  objective  was 
to  produce  high-quality  images  of  the  Moon’s  surface,  by  applying  polar-format  synthetic  aperture 
radar  (SAR)  processing  to  radar-astronomy  data.  Another  high-quality  SAR  algorithm  had  been 
recently  applied  to  the  same  data  with  good  results,  but  the  polar-format  algorithm  required 
significantly  less  computation,  due  to  some  simplifying  assumptions.  To  our  knowledge,  this  was 
the  first  application  of  this  algorithm  to  radar-astronomy  data. 

As  an  extension  of  the  Lunar  imaging  study,  we  began  to  study  how  2-D  SAR  algorithms 
might  be  used  to  image  nonplanar  surfaces  with  data  collected  from  various  viewing  positions.  The 
motivation  was  to  improve  image  quality  for  scenarios,  such  as  with  radar  astronomy  or  military 
applications,  where  it  may  be  necessary  to  deviate  from  an  ideal  2-D  data-collection  flight  path. 

A  fifth  study  was  motivated  by  the  problem  of  imaging  asteroids.  Conventional  2-D  range- 
Doppler  techniques  are  inadequate,  because  enough  of  the  3-D  surface  is  illuminated  to  require  a  3-D 
representation  of  the  data.  Unlike  the  usual  SAR  imaging  scenario,  a  range-Doppler  measurement 
may  be  associated  with  multiple  physical  locations  on  the  surface  of  the  asteroid.  Our  objective 
was  to  find  a  method  for  resolving  these  scattering  components  and  producing  a  3-D  rendering. 

2  SUMMARY  OF  RESULTS 

For  the  case  where  multiplying  (amplifying)  coefficients  may  fail,  in  either  direct-form  FIR  filters 
or  beamformers,  we  adjusted  the  operational  coefficients  by  minimizing  the  peak  weighted  error 
using  linear  programming  (LP).  Possible  alternatives  include  zeroing  the  symmetric  element,  in 
order  to  maintain  linear  phase,  or  shortening  the  length  of  the  filter  and  using  only  consecutive 
operational  elements.  For  beamformers  or  narrowband  lowpass  filters,  the  LP  peak  stopband  level 
was  improved  2-4  dB  relative  to  the  other  alternatives.  For  lowpass  filters  with  moderately  wide 
passbands,  up  to  20  dB  of  improvement  could  be  obtained. 

In  some  cases,  it  is  possible  to  reduce  the  hardware  cost  of  an  FIR  filter  if  some  of  the  multipliers 
can  be  eliminated.  We  developed  two  new  methods  for  designing  sparse  FIR  filters,  one  for  cascaded 
structures,  and  one  for  direct-form  structures.  The  cascaded  design  methodology  was  based  on  the 
observation  that  periodically  occurring  transfer-function  zeroes  could  be  implemented  with  sparse 


sections,  and  is  most  useful  for  narrowband  filters.  The  direct-form  approach  applies  for  certain 
filters  with  moderately  wide  passbands. 

In  the  third  study,  we  applied  polar-format  spotlight-mode  SAR  to  radar-astronomy  data  for 
the  first  time.  The  improvement  relative  to  conventional  range-Doppler  SAR  was  significant,  and 
resulted  in  a  threefold  increase  in  computational  cost.  Relative  to  a  high-quality  focused  range- 
Doppler  approach,  we  reduced  the  amount  of  computation  by  a  factor  of  30.  A  very  slight  degra¬ 
dation  in  image  quality  was  due  to  2-D  algorithm  assumptions  where  a  3-D  formulation  would  be 
more  precise.  Polar-format  SAR  was  found  to  offer  a  good  compromise  between  computational 
complexity  and  image  quality. 

We  went  on  to  investigate  how  2-D  SAR  images  might  be  corrected  to  compensate  for  violations 
of  the  2-D  algorithm  assumptions.  A  correction  algorithm  was  developed  and  investigated,  and  was 
found  to  work  best  for  imaging  point  scatterers  or  for  piecewise-coplanar  data-collection  positions. 
When  imaging  extended  targets  with  data  collected  from  more  arbitrary  positions,  the  correction 
algorithm  did  not  adequately  compensate  for  phase  errors;  a  more  complex  3-D  SAR  model  is 
required  for  those  cases. 

Finally,  we  considered  the  problem  of  imaging  asteroids.  Although  a  3-D  SAR  algorithm  could 
be  used  to  form  a  full  3-D  image,  it  requires  more  data  and  processing  than  are  feasible  at  present. 
Assuming  that  all  nonzero  reflectivity  is  concentrated  on  the  surface  of  the  asteroid,  it  is  possible 
to  compute  the  nonzero  reflectivities  using  a  smaller  data  set.  We  formulated  the  problem  such 
that  it  could  be  solved  using  spectral-estimation  techniques.  At  this  time,  we  know  of  no  other 
proposed  solutions. 
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